public class ListNode {
    int val;
     ListNode next = null;
     public ListNode(int val) {
       this.val = val;
     }
}
